/*
2021-7-16
https://www.acwing.com/problem/content/description/294/
*/
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;
const int N=10,M=1<<10;
int g[105];
vector<int> state;
int n,m;
int cnt[M];
int f[2][M][M];

bool check(int x)
{
    for(int i=0;i<m;i++)
        if((x>>i&1) && ((x>>(i+1)&1) || (x>>(i+2))&1))
            return false;
    return true;
}

int count(int x)
{
    int res=0;
    for(int i=0;i<m;i++)
        if(x>>i &1)
            res++;
    return res;
}

int main()
{
    cin>>n>>m;
    
    for(int i=1;i<=n;i++)
        for(int j=0;j<m;j++)
        {
            char c;
            cin>>c;
            g[i]+=(c=='H')<<j;
        }
    
    for(int i=0;i<1<<m;i++)
        if(check(i))
        {
            state.push_back(i);
            cnt[i]=count(i);
        }
    
    for(int i=1;i<=n;i++)
        for(int j=0;j<state.size();j++)
            for(int k=0;k<state.size();k++)
                for(int u=0;u<state.size();u++)
                {
                    int a=state[j],b=state[k],c=state[u];
                    if(a&b | b&c | a&c) continue;
                    if(g[i]&b | g[i-1]&a) continue;
                    f[i&1][j][k]=max(f[i&1][j][k],f[i-1&1][u][j]+cnt[b]);
                }
    
    int res=0;
    for(int i=0;i<state.size();i++)
        for(int j=0;j<state.size();j++)
            res=max(res,f[n&1][i][j]);
            
    cout<<res<<endl;
    
    return 0;
}

